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[57] ABSTRACT 

A network interface device includes a random access 
memory used as a transmit and receive buffer for transmis- 
sion and reception of data frames between a host computer 
bus and a packet switched network. The network interface 
device includes read and write controllers for each of the 
transmit and receive buffers, where each write controller 
operates in a clock domain separate from the corresponding 
read controller. The memory management unit also includes 
a synchronization circuit that controls arbitration for access- 
ing the random access memory between the read and write 
controllers. The synchronization circuit determines the pres- 
ence of a stored frame in the random access memory by 
asynchronously comparing write counter and read counter 
values. The memory management unit also includes a 
descriptor management unit for controlling DMA transfers 
between the transmit and receive buffers and the system 
memory. The descriptor management obtains descriptor lists 
from system memory based on descriptor index data sup- 
plied by the host CPU and verified as valid by the descriptor 
management, and releases control of the descriptor lists by 
writing to status locations in system memory. 

19 Claims, 9 Drawing Sheets 
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SYSTEM FOR TRANSFERRING FRAME 
DATA BY TRANSFERRING THE 
DESCRIPTOR INDEX DATA TO IDENTIFY A 
SPECIFIED AMOUNT OF DATA TO BE 
TRANSFERRED STORED IN THE HOST 
COMPUTER 

BACKGROUND OF THE INVENTION 

1. Technical Field 

The present invention relates to network interfacing and 
more particularly, to methods and systems for transferring 
data between a host system memory and a buffer memory in 
a network interface device configured for accessing Ethernet 
media. 

2. Background Art 

Network interface devices handle packets of data for 
transmission between a host computer and a network com- 
munications system, such as a local area network. The host 
computer may be implemented as a client station, a server, 
or a switched hub. One primary function of the network 
interface device is to buffer data to compensate for timing 
discrepancies between the clock domain of the host com- 
puter and the clock domain of the network. 

Network interface devices typically include a first in, first 
out (FIFO) buffer memory for storing transmit and receive 
data, where the transmit data is stored in a transmit FIFO 
prior to transmission on the network media by the MAC, and 
receive data is stored in a receive FIFO by the MAC prior 
to transfer to the host computer via the host computer bus 
interface. 

One disadvantage with the use of a FIFO for a transmit 
buffer or a receive buffer is the increased latency encoun- 
tered during the buffering process. The latency of the 
network interface device is the time delay between the time 
that a data frame is supplied to the network interface device 
and the time the data is transmitted on the network media, 
or vice versa. 

An additional problem caused by the buffering of data 
between the clock domain of the host computer and the 
clock domain of the network interface device is buffer 
overflow or underflow. For example, buffer overflow can 
occur when the time domains between the host bus and the 
network media are uncontrollable to the extent that data is 
stored in the buffer at a rate faster than the data can be 
removed, resulting in an overflow situation. Conversely, 
underflow occurs if data is removed from the FIFO buffer 
faster than the data can be supplied. 

Hence, the non-synchronous relationship between the 
host bus clock domain and the network clock domain have 
required the necessity of FIFO buffers to compensate for 
timing discrepancies between the host computer and the 
network. 

Network interface devices configured for transferring data 
between host system memory and the FIFO buffer using 
DMA transfers have typically used descriptor entries, stored 
in system memory, to provide information needed by the 
DMA management unit on the network interface device to 
transfer either transmit data or receive data between the 
system memory and the network interface device. In 
particular, the descriptor entries are typically organized as 
ring structures in system memory, and include one descriptor 
ring for transmit data and another descriptor ring for receive 
data. Each descriptor entry is used to describe a single buffer. 
Since a frame may occupy one or more buffers, multiple 
descriptor entries may be used to identify multiple buffers 
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storing data for a given data frame. Hence, for each transfer 
of frame data (i.e., packet data), the network interface device 
needs to perform two DMA transfers from system memory, 
namely one DMA transfer to obtain descriptor information 

5 related to the frame data, and a second DMA transfer for the 
actual stored frame data. Hence, the network interface 
device relied upon software drivers, executable by the host 
processor, to maintain descriptor data in system memory 
related to transmit and receive data. 

io One disadvantage in prior implementations of descriptor- 
based buffer management schemes was that the network 
interface device needed to regularly poll the system memory 
locations storing the descriptor information in order to 
determine whether the descriptor entries have changed. If 

15 the network interface device detected a change in the 
descriptor entries stored in the system memory, the network 
interface device would recognize that another transfer of 
data was necessary. For example, a change in the transmit 
descriptor entries would cause the network interface device 

20 to initiate a transmit descriptor entry access in order to 
transfer transmit data from the system memory to the 
network interface device for transmission on the network 
medium. 

Hence, the network interface device conventionally 

25 would periodically poll the current receive and transmit 
descriptor entries in order to ascertain "ownership," namely 
whether the driver software executed by the host computer 
was responsible for updating the descriptor entries, or 
whether the network interface device needed to access the 

30 descriptor entries in order to perform a data transfer. The 
periodic polling of the current receive and transmit descrip- 
tor entries was used particularly if there was no network 
channel activity, and there was no pre- or post-receive or 
pre- or post-transmit activity being performed by the net- 

35 work interface device. 

This polling operation, however, reduced the throughput 
of the host bus, especially if the receive or transmit descrip- 
tor entries had not been updated. In addition, the system 
driver would need to fetch the descriptor information to 

40 determine whether data was released, followed by changing 
the descriptor at the same location. Hence, the multiple 
accesses by either the software driver or the network inter- 
face device from the same system memory location would 

45 substantially reduce the throughput of the host bus. 

SUMMARY OF THE INVENTION 

There is a need for an arrangement for transferring frame 
data between a host system memory and a network interface 

5Q buffer memory via a host bus, where descriptor management 
for DMA transfers of data is configured to optimize the 
throughput of the host bus. 

There is also a need for an arrangement in a network 
interface device, where the fetching of descriptor data ele- 

55 ments from system memory is efficiently managed in a 
manner that eliminates accessing of the host bus without a 
valid transfer of data. 

There is also a need for an arrangement that minimizes the 
occurrences of ineffective accesses of the host bus by the 

60 network interface device, where the validity of information 
related to descriptor data elements stored in system memory 
is verified before accessing the host bus. 

These aod other needs are attained by the present 
invention, where descriptor index data is received from the 

65 host computer, which identifies a specified amount of 
descriptor data elements stored in the system memory rela- 
tive to a prescribed system address. The validity of the 
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received descriptor index data is determined by the network random access buffer memory, the memory controller coin- 
interface device before fetching the descriptor data elements prising (1) a descriptor control register for storing descriptor 
identifying a corresponding portion of the frame data. The index data supplied by the host computer, the descriptor 
descriptor data elements are selectively fetched by the index data identifying a specified amount of descriptor data 
network interface device from the system memory in 5 elements stored in the host system memory relative to a 
response to the determined validity of the received descrip- prescribed host system memory address, each descriptor 
tor index data, by fetching a specified number of descriptor data clcmcnt identifying a corresponding portion of the 
data elements specified by the received descriptor index framc data> a descriptor management unit for determin- 
data. Hence, the received descriptor index data is used to mg a valid j t y 0 f the received descriptor index data, the 
identify for the network interface device the number of 10 descriptor management unit including logic for (a) selec- 
descriptor data elements that are available in system Uvcly f ctching & e descriptor data elements based on the 
memory for use by the network interface device (i.e., determined validity and the specified amount of descriptor 
released by the system driver). The specified number of data clcmcnts> (fc) selectively transferring a selected amount 
desenptor data elements are fetched from the system of the frame data between the host system memory and the 
memory also based on a grant from a DMA arbitration unit 15 rando m access buffer memory based on at least a corre- 
in the network interface device, configured for prioritizing S ponding one of the fetched descriptor data elements, and (c) 
access of the host bus by the network interface device to stormg status data bascd on the successni i transfer of the 
avoid overflow or underflow conditions in the network frame data 

interface buffer memory. Hie fetched descriptor data ele- objeclS) advantages and novel features of the 

menis are then used to transfer a selected amount of frame M jmea&)n ^ be ^ forth ^ part m ^ descripuon which 

data between tbe Host system memory ana tne networK fou ^ 

in part will become apparent to those skilled in 

interface buffer memory. The network interface device also . ' n „ u ~ u ~a 

. \ . . the art upon examination 01 the following or may be learned 

stores status data in the system memory based on the , Ci , „, , , j r , f 

^7 c " ' . ^ , , / , " by practice of the invention. The objects and advantages of 

successful transfer of the frame data, enabling the software me be realized ^ attained b means of the 

driver to recognize the release of the corresponding descnp- ^ mstmmentalities ^ combinations particularly pointed out 

tors back to the driver. in the appended claims. 

The above-described arrangement provides a novel archi- 
tecture that optimizes efficiency in host bus transfers by BRIEF DESCRIPTION OF THE DRAWINGS 
identifying .the release of ^descriptors by the > software driver Reference is made to the attached drawings, wherein 
based on the reception of the descriptor index data and the 30 elements having ^ same rckrcncc Dumeral designatioQS 
^termination of the validity of the receded descriptor index reprcscn t like elements throughout and wherein: 
data. Moreover, use of the DMA arbitration unit to prioritize ™-e* 1 *a j 1™ ^ , j- ■« * *• 
tl _ ClL , 4 , i_i ,i_ 1 • * FIGS. 1, lA and IB are block diagrams illustrating an 
the access of the host bus enables the network interface . ' 1 • * * ^ * • 1 j- t_ • 
j . 1 ** 1 • % > c ■ . exemplary network interface device including a synchrom- 
device to selectively prioritize between access of the host t «■ L « . n 
Lfi •* j • . j , 1 . . j . , zation circuit for controlling buffer memory controllers 
bus for transmit desenptor data elements, receive descriptor 35 . j. . * • 
j . 1 t t • . j , > j . * j JJ accordmg to an embodiment of the present invention, 
data elements, transmit data, or receive data, based on .„ . , , ^ 

contending priorities within the network interface device. FIG ; \ 15 a ^} d ^ m ll } usi ™ hn z£* b » ffer ar f hlte °- 
According to one aspect of the present invention, a °[ ih * network interface device of FIG. 1 accordmg to 
method in a network interface device for transferring frame an embodiment of the present invention, 
data between a host system memory and a network interface 40 FIG 3 * a dkg™ illustrating a relational structure 
buffer memory via a host bus comprises receiving descriptor - between received descriptor index data, descriptor data 
index data from the host computer, the descriptor index data elements, and frame data transferred by the network inter- 
identifying a specified amount of descriptor data elements face according to an embodiment of the present invention, 
stored in the system memory relative to a prescribed system FIG. 4 is a diagram illustrating system memory accesses 
address, each descriptor data element identifying a corre- 45 based on information stored in registers within the network 
sponding portion of the frame data, determining a validity of interface of FIG. 2. 

the received descriptor index data, selectively fetching the FIG. 5 is a diagram illustrating in detail the memory 

descriptor data elements based on the determined validity, management unit registers in the memory management unit 

comprising (1) requesting a host bus transfer from a DMA of FIG. 2. 

arbitration unit on the network interface device, and (2) 50 FIGS. 6A and 6B summarize the method in the network 

fetching the specified number of descriptor data elements interface device for transferring frame data between the host 

from the system memory relative to the prescribed system system memory according to an embodiment of the present 

address based on a grant from the DMA arbitration unit, invention. 

transferring a selected amount of the frame data between the FIG. 7 is a diagram illustrating in detail the descriptor 

host system memory and the network interface buffer 55 management unit of FIG 2 
memory via the host bus based on at least a corresponding 

one of descriptor data elements fetched from the system BEST MODE FOR CARRYING OUT THE 
memory, and storing status data in the system memory based INVENTION 
on the successful transfer of the frame data in the retrieving The present invention will be described with the example 
step. 60 of a network interface device in a packet switched network, 
According to another aspect of the present invention, a such as an Ethernet (IEEE 802.3) network. A description 
network interface device for transferring frame data between will first be given of a network interface architecture, 
a host system memory in a host computer and a network followed by the arrangement for transferring frame data 
media comprises a random access buffer memory, a bus between a host system memory and a network interface 
interface unit for accessing the host system memory via a 65 buffer memory. It will become apparent, however, that the 
host bus, and a memory controller configured for transfer- present invention is also applicable to other network inter- 
ring the frame data between the host system memory and the face device systems. 
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NETWORK INTERFACE ARCHITECTURE 

FIG. 1 is a block diagram of an exemplary network 
interface device 10 that accesses the media of an Ethernet 
(ANSI/IEEE 802.3) network according to an embodiment of 5 
the present invention. 

The network interface device 10, preferably a single-chip, 
32-bit Ethernet controller, provides an interface between a 
local bus 12 of a computer, for example a peripheral 
component interconnect (PCI) local bus, and an Ethernet- 10 
based media 50. 

The interface 10 includes a PCI bus interface unit 16, a 
buffer memory portion 18, and a network interface device 
portion 20. The PCI bus interface unit 16 includes a PCI . 
slave interface 16a and a DMA interface 166. The slave 15 
interface 16a manages PCI control and status information 
including reading and programming of the PCI status 
registers, but may also be configured for managing slave 
transfers via the PCI bus with a host CPU. The DMA 
interface 166 manages DMA transfers by the network inter- 20 
face device 10 to and from system memory. Hence, the PCI 
bus interface unit 16 can be selectively configured for PCI 
transfers in slave and/or master (e.g., DMA) mode. 

The memory portion 18 includes a 32-bit SRAM imple- 
mented directly on the network interface device chip 10. 25 
According to the disclosed embodiment, the SRAM 18 may 
be accessed in a random access manner under the control of 
a memory management unit 22, or may be segmented into 
a receive portion 18a and a transmit portion 186 for receive 
and transmit paths, respectively. 30 

The network interface device 10 also includes a buffer 
management unit 24 configured for managing DMA trans- 
fers via the DMA interface 166. The buffer management unit 
24 manages DMA transfers based on DMA descriptors in 
host memory that specify start address, length, etc. The 35 
buffer management unit 24 initiates a DMA read from 
system memory into the transmit buffer 186 by issuing an 
instruction to the DMA interface 166, which translates the 
instructions into PCI bus cycles. Hence, the buffer manage- 
ment unit 24 contains descriptor management for DMA 40 
transfers, as well as pointers associated with storing and 
reading data from the memory portion 18. Although the 
buffer management unit 24 and the memory management 
unit 22 are shown as discrete components, the two units may 
be integrated to form a memory management unit control- 45 
ling all transfers of data to and from the memory unit 18. 

The network interface device 20 includes a media access 
control (MAC) core 26, a general purpose serial interface 
(GPSI) 28, a media independent interface (MI) 30 for 5Q 
connecting to external 10 Mb/s or 100 Mb/s physical (PHY) 
transceivers, an external address detection interface (EADI) 
32, an attachment unit interface (AUI) 34 having a Manches- 
ter encoder and decoder, and a 10/100 Mb/s twisted pair 
transceiver media attachment unit (MAU) 36. 55 

The network interface device 10 also includes a network 
port manager 38 configured for performing Mil handshaking 
between two devices on an Mil bus via the Mil port 30. Such 
Mil handshaking may include link information, program- 
ming information at the Mil layer using a management data 60 
clock (MDC), and management data input/output (MDIO) 
paths. 

The auto-negotiation portion 40 performs IEEE- 
compliant negotiation with a link partner on the PHY layer 
to exchange data indicating whether the link partner is 65 
capable of operating at 10 Mb/s, 100 Mb/s, and whether the 
link should be half-duplex or full-duplex. 
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The LED controller 44 selectively controls the generation 
of LED output signals based upon the internal decoding 
logic and network interface device status registers (not 
shown). The network interface device 10 also includes an 
IEEE 1149.1-compliant JTAG boundary scan test access 
port interface 36. 

The EEPROM interface 42 connects to an EEPROM on 
either a network interface device adapter card or the moth- 
erboard of the host computer via a serial interface link. The 
EEPROM (not shown in FIG. 1) will be programmed with 
configuration information related to the network interface 
device, enabling the network interface device to be config- 
ured during initialization via the EEPROM interface 42. 
Once initialized, the network interface device stores the 
configuration information in internal registers (not shown), 
enabling the network interface device to operate indepen- 
dently of the host computer in the event the host computer 
is powered down. Hence, the network interface device can 
be configured to operate while the host computer is in a 
stand-by mode, enabling the network interface device to 
output power up information to logic within the host com- 
puter to enable the host computer to automatically turn on in 
response to data packets received from the network and 
having a specific protocol, described below. 

MEMORY MANAGEMENT ARCHITECTURE 

FIG. 2 is a block diagram illustrating the buffer architec- 
ture of the network interface device 10 according to an 
embodiment of the present invention. As shown in FIG. 2, 
transfer of data frames between the PCI bus interface unit 
16, also referred to as the bus interface unit (BIU), and the 
MAC 20 is controlled by a memory management unit 
(MMU) 52 including the buffer management unit 24 and the 
SRAM MMU 22 of FIG. 1. The MMU 52 controls the 
reading and writing of data to the SRAM 18, illustrated in 
FIG. 2 as a receive SRAM portion 18a and a transmit SRAM 
portion 186 for convenience. It will be recognized in the art 
that the receive SRAM (RX_SRAM) 18a and the transmit 
SRAM (TX_SRAM) 186 may be implemented as a single 
memory device, or alternatively as two separate SRAM 
devices. 

As shown in FIG. 2, the memory management unit 
includes the buffer management unit 24, also referred to as 
the descriptor management unit, the SRAM MMU 22, and 
an arbitration unit 54. The arbitration unit 54 arbitrates DMA 
requests for data transmission, data reception, descriptor 
lists from the descriptor management block 24, and status. 

The SRAM MMU 22 includes separate controllers for 
each SRAM ISa and 186, for both read and write operations. 
According to the disclosed embodiment, the network inter- 
face device 10 operates in two generic clock domains, 
namely a host computer bus clock domain S6a, and a 
network clock domain 566. Since the network interface 
device 10 needs to send and receive data across two, inde- 
pendent clock domains 56, divided by the dotted line 58, the 
SRAM MMU 22 needs to be able to write and read data to 
each SRAM 18a and 186 in a manner that tracks memory 
status independent of the PCI clock in the host computer 
domain and the MAC clock generated from network activity 
in the network domain 56a. 

According to the disclosed embodiment, the SRAM 
MMU includes a transmit-data bus-side memory manage- 
ment unit (XB_MMU) 22a, a transmit-data MAC-side 
memory management unit (XM_MMU) 226, a receive-data 
bus-side memory management unit (RB_MMU) 22c, a 
receive-data MAC-side memory management unit (RM_ 
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MMU) 22 d, and a synchronization circuit 60. The system memory for use by the host CPU. Storage of the 

XB_MMU 22a and the RM_MMU 22d operate as write transmit frame data and receive frame data in the host 

controllers configured for writing frame data into the system memory is controlled by the software driver, which 

SRAMs 186 and 18a, respectively. The XB_MMU 22a and writes descriptor lists in system memory, where each 

the RB_MMU 22c operate according to the PCI bus clock 5 descriptor list includes at least one descriptor data element 

(CLK). The RM_MMU 22d operates according to the identifying at least a portion of frame data stored (or to be 

receive MAC clock (RX__CLK) received by the MAC 20, stored) in system memory. Once the system driver writes the 

and the XM_MMU 22b operates under the control of the descriptor lists in host memory, the driver releases the 

MAC transmit clock (TX_CLK) received by the MAC 20. descriptor lists to the network interface device 10, described 

The XM_^MMU 22b and the RB_MMU 22c operate as read 10 below, enabling the network interface device 10 to fetch the 

controllers configured for reading frame data from the descriptor data element in order to identify the appropriate 

SRAMs 186 and 18a, respectively. Hence, receive data from location and conditions for transmit or receive data. Once 

the MAG 20 is written into the R?C_SRAM 18a under the the network interface device 10 has completed transferring 

control of the write controller 22a* synchronous to the the data based on the corresponding descriptor data 

receive clock (RX^CLK) in the network clock domain 56b. 15 elements, the network interface device releases the descrip- 

Frame data stored in the RX_SRAM 18a is read and output tor data elements, described below, enabling the software 

to the BIU 16 via data path 62a under the control of the driver to update the descriptor lists in system memory for 

receive-data read controller 22c, which reads the frame new frame data. 

synchronous to the PCI bus clock signal. FIG. 3 is a diagram illustrating the relationship between 

Similarly, transmit data to be output onto the network by 20 descriptor data elements, frame data, and descriptor index 

the MAC 20 is written into the TX_SRAM 186 via data data used by the network interface device 10 to fetch the 

path 62b under the control of the transmit -data write con- descriptor data elements, according to an embodiment of the 

troller 22a, configured for writing the frame data synchro- present invention. 

nized to the PCI bus clock (CLK). The stored transmit data ^ ov/n m fiq. 3, a system memory 70 includes frame 

is read and output from the TX_SRAM 186 to the MAC 20 25 data ?4 at system mem0 ry locations 72. The frame data may 

under the control of the transmit-data read controller 22b be fragmented into a plurality of portions 74a, 74b, 74c, 

according to the MAC transmit clock (TX_CLK) within the sucn mat each frame data fragment 74 has its own corre- 

network clock domain 56a. sponding system memory location 72. Each frame data 

The presence of two separate clock domains 56a and 56a fragment 74 has a corresponding descriptor data element 76. 

in writing and reading to a random access memory 18 30 Hence, the descriptor data elements 76a, 766, and 76c point 

requires that the write controller and read controller devices to respective frame data fragments 74a, 746, 74c. As 

be coordinated and synchronized to ensure that no conten- described below, the descriptor management unit 24 uses the 

tion issues arise due to the relative independence of the two descriptor data elements 76a, 16b, and 76c to fetch the first 

clock domains 56a and 566. The SRAM MMU 22 includes transmit frame 74 from the respective memory location 72a, 

a synchronization circuit 60 that asynchronously monitors 35 726, and 72c. 

the status of the R)L_SRAM 18a and the TX_SRAM 186, According to the disclosed embodiment, each of the 

enabling the memory controllers to read and write to the descriptors 76 are stored in contiguous memory locations in 

memory 18 between the two clock domains 56a and 566. the system memory 78. Hence, the system driver, upon 

Thus, problems that would ordinarily arise between the two ^ writing the descriptor data elements 76 into system memory 

clock domains in the individual memory management units 7^ releases the control over the descriptor data elements 76 

22a, 226, 22c and 22a* are avoided by use of the synchro- t»y writing descriptor index data 80 to a register 82 on the 

nization circuit 60 according to a prescribed arbitration mmU 52, shown in FIGS. 4 and 5, indicating that the 

logic- descriptors 76 are available. 

According to the disclosed embodiment, the synchroni- 45 FIG 4 ^ a diagram illustrating registers on the network 

zation circuit 60 includes a read counter and a write counter interface device 10 that are used to access the descriptor list 

for each transmit SRAM 186 and receive SRAM 18a, where 78 ^ a status list 90 in system memory. As shown in FIG. 

each counter is configured for counting a number of written 4> mc netW ork interface device 10 includes registers 82, 84, 

(or read) frames by changing a single bit of a counter value an d f or accessing the descriptor list 78 and the status list 

in response to a corresponding signal from the associated 5Q 99 i n system memory. The dashed line 92 represents the 

MMU controller. Hence, the synchronization circuit 60 can interface between the network interface device 10 and the 

asynchronously determine the number of stored frames in system memory 92. As shown in FIGS. 3 and 4, the system 

the RX_SRAM 18a and the TX__SRAM 186, as well as the memory stores the descriptor list 78, the status list 90, and 

amount of free space in the TX_SRAM 186 or stored data th e frame data 74. 

bytes in the RX_SRAM 18a. 55 M shown ^ RG 4 aQd m m piG ^ ^ 

As described below, the status of the RX^SRAM 18a and MMU 52 includes a descriptor control register 82 configured 

TX_SRAM 186 is used by the arbitration unit 54 to f or storing the descriptor index data 80 supplied by the 

prioritize the transfer of transmit data and receive data via driver software in the host computer. The MMU 52 also 

the PCI bus 12. includes a descriptor base address register 84 that identifies 

nccrDTDTHD \a am a fTTKjf cmt 60 the base address for ^ first descriptor in the descriptor list 

DESCRIPTOR MANAGEMENT Jg (e g ^ descriptor 0% aod a ^dress renter 86 

Descriptor data elements are used by the network inter- for storing the system base address for the status list 90. As 

face device 10 to control the transfer of frame data between shown in FIG. 5, the MMU can include the registers 82, 84, 

the host system memory and the network interface buffer and 86 for each of the transmit data and receive data. In 

memory 18. As described below, a software driver execut- 65 addition, the registers 84 and 86 have lower and upper 32-bit 

able by the host CPU controls the writing of transmit data registers, enabling 64-bit based addressing of the system 

into system memory, and retrieving receive data from the memory, if necessary. 
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As described above, the descriptor data elements 76 in the descriptor management 24 can maintain two separate index 

descriptor list 78, as well as the status elements of the status queues for each of the transmit and receive descriptors, by 

list 90, are stored in contiguous system memory locations. switching descriptor queues in response to detecting a zero 

Hence, a wrap-around condition could theoretically occur in index value 102, 

the event that the descriptor data elements 76 reach the end 5 The second rule associated with writing to the descriptor 

of the list 78 with respect to the allocated system memory control register 82 is that the new index value must equal the 

space. Although the software driver could utilize a wrap- sum of the prior index value and the prior non-zero count 

around addressing scheme, such an arrangement may cause value. In addition, another rule is that the count value can 

addressing difficulties by the network interface 10. For never equal zero. As shown in FIG. 3, the descriptor index 

example, a PCI burst transfer would require two separate data 80b has an index value 102 that equals the sum of the 

bursts to access data from non-contiguous system memory prior index value (1NDEX«0) and the prior non-zero count 

locations. value (CNT-3) of the prior descriptor index data 80a. 

According to the disclosed embodiment, wrap-around Hence, the descriptor management 24 determines the 

addressing is avoided by providing for two descriptor receive descriptor index data 806 is valid, and will therefore 

queues in the network interface device 10. As shown in FIG. 15 overwrite die index value 80a stored in the transmit queue 

5, the MMU 52 includes a first descriptor queue 94 and a 1 96fl - 

second descriptor queue 96, where the MMU 52 selectively Hence the network interface device transfers frame data 

transfers the stored descriptor index data 80 from the bctW( * n ^ host svstcm ™™y 8 C 8 ( C S*> thc data 74 

descriptor control register 82 to one of the queue registers 94 ^ fy s c l n en ? memor y ™) b ? fi # Rt receiving desenptor 

or 96, in response to detecting a "new queue" condition. ^ da ) a 80 *° m hoSt $tored ^ £8**1 
^ * t , . . \ , - 20 82. The descriptor management 24 determines the validity of 
For example, as shown in FIG. 3, the descriptor data th e descriptor index data 80, and writes the received descrip- 
element includes an index value 102 and a count value tor ^fex data 80 from me descriptor control register 82 to 
(CNT) 104. The index value 102 specifies the position of the a selected one of a queue register 94 or 96, based on whether 
corresponding descriptor data element relative to a pre- the received descriptor index data 80 specifies a new queue 
scribed system address. For example, FIG. 3 shows a 25 is to be formed (i.e., whether the index value INDEX equals 
descriptor data element 80a having an index value equal to zero). The descriptor management 24 then fetches the 
zero, and a count value 104 equal to three. The index value descriptor data element 76 pointed to by the descriptor index 
0 specifies that the first descriptor value 76a pointed to by data 80 stored in the appropriate queue register (94 or 96), 
the descriptor data element 80a is located at the base address and stores the fetched descriptor data elements 76 into 
in system memory identified by the descriptor base address 30 internal registers in the descriptor management 24, 
register 84. The count value 104 specifies the number of described below with respect to FIG. 7. The descriptor, 
descriptors assigned to the particular descriptor index data management 24 then transfers a selected amount of the 
80a. Hence, the count value (CNT=3) specifies the number frame data 74 between the host system memory and the 
of descriptor data elements (e.g., 76a, 766, and 76c) iden- network interface buffer memory 18 via the host PCI bus 12 
tified by the corresponding descriptor index data 80a, and 35 based on a corresponding one of the descriptor data elements 
the index value 102 identifies the relative location of the first 76 fetched from the system memory. Once a transfer is 
descriptor data element relative to the descriptor base complete, the descriptor management 24 stores status data in 
address 84. the system memory 90 based on the successful transfer of 
, According to the disclosed embodiment, the software the frame data 74, releasing control of the associated 
driver follows specific rules in writing the descriptor index 40 descriptors back to the driver software. The host processor, 
data 80 to the descriptor control register 82. The descriptor e.g., the driver software, can also monitor the status of the 
management unit 24 uses these rules to determine the transfer by reading the MMU control registers, which are 
validity of the received descriptor index data written in the read only for the software driver (TX _JAM\J control reg- 
appropriate descriptor control register 82, and to determine ister 92a and RX_MMU control register 9Sb). 
whether a new index queue should be started. In particular, 45 As described below, the disclosed embodiment has the 
the descriptor management unit 24 determines whether the particular advantage of minimizing the amount of memory 
new index value 102 equals zero. If the new index value space in the network interface 10 by selectively fetching the 
written in the index field 102 equals zero, as shown in descriptor data elements from system memory. In particular, 
descriptor index data entry 80a, then the descriptor index the reception of the descriptor index data from the host 
data is identified as starting a new queue (i.e., a new 50 computer enables the network interface 10 to detect the 
descriptor list). The descriptor management unit 24, in release of control by the system driver software by the 
response to detecting a new zero index value, switches from corresponding descriptor data element 80. As described 
storing from an existing queue 94 to storing the zero-index below, the use of an arbitration unit 54 to prioritize the 
queue into the next queue register 96. fetching of transmit or receive descriptor data elements, or 
For example, assume that the descriptor management unit 55 transmit or receive data via the PCI bus 12, enables priority - 
24 had been transferring descriptor index data 80 from the based PCI bus accesses, minimizing overflow or underflow 
transmit descriptor control register 82a to the transmit conditions in the TX^SRAM 18ft or the RX_SRAM 18a. 
descriptor queue zero register 94a. Assume the register 94# In addition, use of status registers to store the status infor- 
includes a 16-bit index value of 1555, and a 16-bit count mation for the corresponding descriptor data element 
value of 5. If the descriptor management unit 24 then detects 60 enables the network interface device 10 to conveniently pass 
the overwriting in the register 82a with the descriptor index control of corresponding descriptor data elements back to 
80a having a zero index value, the descriptor management the driver software. Hence, the driver software can access 
unit 24 will not overwrite the existing value in register 94a, the corresponding status list 90 to determine the status of 
but rather will begin using the queue 1 register 96a. The corresponding descriptor elements 78, or access the appro- 
descriptor management unit 24 will continue to use the 65 priate MMU control register 98 (shown in FIG. 5) to 
queue 1 register 96a until detecting another descriptor index determine which particular descriptor data element is cur- 
data element 80 having a zero index value. Hence, the rently being serviced by the network interface device 10. 
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FIGS. 6A and 6B summarize a method in a network 206 also determines the validity of the received descriptor 

interface device for transferring frame data between the host index data in step 128 by determining if the index value 102 

system memory 88 and the network interface buffer memory of the receive descriptor index 80 is a non-zero value. If the 

18 according to an embodiment of the present invention. The index value 102 is a zero index value, then the controller 206 

disclosed arrangement is applicable for both transmit data 5 starts a new queue by switching from a first queue (e.g., 94a) 

and receive data. storing the last received descriptor index data, to a new 

As shown in FIG. 6 A, the method begins in step 120, queue 96a in response to detecting the zero index value (see 

where the driver software writes the base address for the step 134). 

descriptor list 78 and the status list 90 into base address If the index value 102 is a non-zero value, however, the 
registers 84 and 86, respectively. Specifically, the 64-byte 1Q queue store controller 206 determines if the non-zero index 
system address for the transmit descriptor list is stored in the value of the descriptor index value equals the sum of the 
transmit descriptor base address registers 84a, including the prior index value and the prior non-zero count value. For 
upper and lower 32-bit registers. The base address for the example, as shown in FIG. 3, the transmit queue store 
descriptor list is similarly written to the receive descriptor controller 206 determines, assuming transmit descriptor 806 
base address registers 866, shown in FIG. 5. The system base 15 is written into register 82a, whether the index value (index= 
address for the transmit status list is written to the transmit 3) is equal to the sum of the index and count values of the 
status base address registers 86a, and the base address for last received descriptor index data 80a. If the sum of the 
the receive status list is written to registers 866. According prior index value and the prior non-zero count value does not 
to the disclosed embodiment, each 128-bit descriptor 78 has equal the non-zero index value of the current descriptor 
a single 32-bit status word entry for transmit data, and a ^ index data, the controller 206 asserts an invalid interrupt in 
double word (64-bit) entry for receive data. step 130, for example the TXJNVD_DESC_INT inter- 
Following writing the base address for the descriptor and nipt signal for the transmit descriptor stored in register 82a, 
status lists for both transmit and receive data to the appro- or the RX_JNVD_DESC_JNT interrupt signal for the 
priate base address registers 84 and 86, the driver software descriptor index data stored in register 826. The software 
writes transmit data 74 to system memory 70 in step 122, 25 driver, in response to detecting the interrupt on the PCI bus, 
and writes the corresponding transmit descriptor list 76 to regains control in step 132, and services the interrupt in step 
system memory in step 124. The driver software reserves a 132. The software driver will then make any necessary 
portion of the system memory 88 for the receive data stored corrections, including rewriting the descriptor lists in system 
in the RX__SRAM 18a, and writes the receive descriptor list memory, after which the driver will release the written 
identifying the reserved system memory locations in a 30 descriptor lists by writing to the descriptor control registers, 
memory location separate from the transmit descriptor list. as described above in step 126. 

Hence, the transmit and receive operations are essentially As described above, the queue store controller 206 

the same, except that the receive descriptor list identifies updates the transmit and receive queue registers 94 or 96 in 

reserved memory locations in system memory for receive step 134 by overwriting the last received descriptor index 

data, whereas the transmit descriptor list identifies memory 35 data, assuming the received descriptor index data includes a 

locations that actually store transmit data. In both instances, non-zero index value (step 134). 

however, the descriptor management 24 transfers a selected Once the transmit queue store controller 206a or the 

amount of the frame data, either receive frame data or receive queue store controller 2066 updates the correspond- 

transmit frame data, between the host system memory and ing queue register 94 or 96, the corresponding descriptor 

the network interface buffer memory based on the corre- 40 write state machine 210 fetches the transmit or receive 

sponding receive or transmit descriptor data elements descriptor data elements 76 fiom the system memory 78 in 

fetched from system memory. step 136 based on the corresponding descriptor base address 

Following the writing of transmit or received descriptor in the appropriate register 84, oflset by the index value 102 
data elements in the system memory 88 (e.g., transmit in the appropriate queue registers 94 and 96. Specifically, the 
descriptor elements 78 written into system memory location 45 transmit descriptor write state machine 210 generates a 
78), the driver software writes transmit or receive descriptor descriptor request (DESC _J*EQ) to the arbiter 54, request- 
index data 80 for the corresponding descriptor list 78 to the ing the access of transmit descriptor data from system 
transmit or receive descriptor control register 82 in step 126. memory. The arbitration unit 54 is configured for prioritizing 
As described above, the writing of the descriptor index data between PCI bus requests for transmit descriptor data (TX_ 
80 to the corresponding descriptor control register 82 50 DESC_REQ), receive descriptor requests (RX_DESC_ 
releases control of the descriptors identified in that descrip- REQ), transmit data requests (TX_DATA_REQ), and 
tor index from the driver software to the network interface receive data requests (RX_DATA_REQ). The arbiter 54 
device 10. prioritizes these requests based on the amount of free space 

In response to receiving the descriptor index data 80 in the in the TX_SRAM 186 (TX_FREE_JJYTE) and the 

appropriate descriptor control register 82, the descriptor 55 amount of stored receive data (RX_BYTE_^AVAIL) in the 

management unit 24 determines the validity of the received RX_SRAM 18a. Hence, the arbiter 54 controls the conten- 

descriptor index data stored in registers 82a and/or 826. FIG. tion encountered during multiple requests for the PCI bus by 

7 is a block diagram illustrating in detail the descriptor the descriptor management unit 24 for both transmit data 

management 24, which includes a transmit control portion and receive data. 

200, a receive control portion 202, and a BIU interface 60 Once the descriptor management 24 receives a grant 

control portion 204. The portions 200 and 202 each include (TX_DESC_GNT or RX_DESC_GNT) from the arbiter, 

a queue store controller 206 for determining a validity of the the descriptor management 24 initiates a DMA transfer from 

descriptor index data 80. The appropriate controller 206 of system memory. Specifically, the transmit descriptor write 

the descriptor management 24 determines in step 128 the state machine 210 outputs a 64-byte DMA address based on 

validity of the descriptor index data by first determining the 65 the system address stored in the descriptor base address 

presence of a non-zero count value 104, that identifies a register 84, offset by the index value 102 in the appropriate 

specified number of descriptor data elements. The controller queue registers 94 or 96. The transmit descriptor write state 
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machine 210 also outputs a DMA transfer count that speci- 
fics the burst size based on the count value 104 in the 
appropriate queue register 94 or 96. For example, if the 
descriptor index data 80a includes a count value CNT-3, 
then the burst size equals the appropriate number to fetch the 
three descriptors 76a, 16b,> and 76c. The transmit descriptor 
write state machine 210 also outputs a byte enable (DMA^_ 
BE_L) signal indicating the byte alignment on the PCI bus, 
and a generic DMA request (DMA_REQ) to the BIU 16. 
The BIU 16 in response issues a request on the PCI bus 12, 
according to PCI protocol, resulting in the fetching of the 
specified number of descriptor data elements from the 
system memory to internal storage registers 208 in the 
descriptor management 24. 

Once the transmit descriptor write state machine 210 
completes fetching the specified number of descriptor data 
elements, the transmit descriptor write state machine 210 
outputs a done signal (DESC _J)ONE) in step 138 to the 
arbiter, indicating that the PCI transfer of the descriptor data 
elements is completed. 

As shown in FIG. 7, the descriptor management blocks 
200 and 202 each include a descriptor storage unite 208, 
configured as a 32x32 array of flip-flops for storing up to 8 
descriptors. 

Once the transmit descriptor write state machine 210 has 
completed fetching the transmit descriptor data, the transmit 
queue store controller 206 stores the actual fetched descrip- 
tor data elements into the transmit descriptor storage 208. 
The transmit miscellaneous controller 216 then reads the 
first fetched descriptor data element 76, and initiates a DMA 
transfer of a frame data 74 in step 140 by outputting a 
transmit data request (TX_DATA_REQ) to the arbiter 54, 
and waiting for a grant signal (TX_DATA_GNT) from the 
arbiter 54. In response to receiving a grant signal from the 
arbiter 54, the transmit miscellaneous controller 216 in step 
142 calculates the DMA transfer count ( D M A__XFR__CNT) 
based on the buffer length (BUF_LENGTH) specified in the 
descriptor 76 as shown in FIG. 3, and based on the network 
interface buffer memory storage information, for example 
the amount of free space in the transmit SRAM lSb (TX_ 
FREEJYTE) specified by the synchronization block 60, 
or the amount of available byte in the RX_SRAM 18a 
(RX_BYTE _AVAIL) for receive transfers. The controller 
216 in the descriptor management 24 then generates a DMA 
address (DM/^ADDR) in step 144 based on the buffer 
address specified in the descriptor data element (e.g., 
TX_BUF^DDR(U&L), the byte enable value (DMA_ 
BE_L). The controller 216 also outputs the generic DMA 
request (DMA_REQ) in step 144 to the BIU 16 for a PCI 
transfer of data from system memory to the appropriate 
network interface buffer memory 18. 

In response to receiving a grant signal from the BIU 16 
based on a grant signal detected on the PCI bus, the 
descriptor management 24 (e.g., the controller 216) controls 
transfer of the frame data from system memory 70 to the 
transmit SRAM 186 in step 146. The descriptor management 
24 updates the TX_MMU control register 98a and the 
appropriate queue register 94 or 96 during the burst transfer, 
such that the count value identified in descriptor index data 
80a is decremented each time the frame data corresponding 
to a particular data element 76 ( . is fetched from system 
memory into the buffer 18. Once the descriptor management 
24 detects in step 150 that a transmit or receive descriptor 
data element (e.g., DESC 0 76a) has been completely 
serviced by the descriptor management 24, the descriptor 
management 24 generates a descriptor interrupt (TX_ 
DESC_INTR) to internal control registers in the MMU 52 
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indicating that corresponding descriptor 76, has been ser- 
viced. The MMU 24 also generates a transmit status request 
(TX_STS _REQ) to the arbiter 54, requesting a transfer of 
status information corresponding to the serviced descriptor 

5 to the status list 90 in system memory in order to release 
control of the serviced descriptor to the driver software. The 
arbiter 54 generates a transmit status grant (TX_STS_ 
GNT), causing the descriptor management 24 to perform a 
PCI write in step 154 to the descriptor list 90 based on the 

10 status base address stored in register 86, and the index value 
stored in the appropriate queue register. 

While this invention has been described in connection 
with what is presently considered to be the most practical 
and preferred embodiments, it is to be understood that the 

15 invention is not limited to the disclosed embodiments, but, 
on the contrary, is intended to cover various modifications 
and equivalent arrangements included within the spirit and 
scope of the appended claims. 
What is claimed is: 

20 1. A method in a network interface device for transferring 
frame data between a host system memory and a network 
interface buffer memory via a host bus, the method com- 
prising: 

receiving descriptor index data from the host computer, 
25 the descriptor index data identifying a specified amount 
of descriptor data elements stored in the system 
memory relative to a prescribed system address, each 
descriptor data element identifying a corresponding 
portion of the frame data; 

determining a validity of the received descriptor index 
data; 

selectively fetching the descriptor data elements based on 
the determined validity, comprising: 
35 (1) requesting a host bus transfer from a DMA arbitra- 
tion unit on the network interface device, and 
(2) fetching the specified number of descriptor data 
elements from the system memory relative to the 
prescribed system address based on a grant from the 
4Q DMA arbitration unit; 

transferring a selected amount of the frame data between 
the host system memory and the network interface 
buffer memory via the host bus based on at least a 
corresponding one of descriptor data elements fetched 
45 from the system memory; and 

storing status data in the system memory based on the 
successful transfer of the frame data in the retrieving 
step. 

2. The method of claim 1, wherein the validity determin- 
50 ing step comprises determining a presence of a nonzero 

count value, identifying the specified number of descriptor 
data elements, in the descriptor index data. 

3. The method of claim 2, wherein the validity determin- 
ing step further comprises determining a presence of one of 

55 a nonzero index value and a zero index value, the one index 
value corresponding with the nonzero count value in. the 
descriptor index data. 

4. The method of claim 3, wherein the validity determin- 
ing step further comprises comparing the nonzero index 

60 value of the descriptor index data with a prior index value 
and a prior nonzero count value corresponding to a last 
received descriptor index data contiguously preceding the 
received descriptor index data. 

5. The method of claim 4, wherein the comparing step 
65 comprises determining if a sum of the prior index value and 

the prior nonzero count value equals the nonzero index 
value. 
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6. The method of claim 5, further comprising storing the 
received descriptor index data in a first queue register by 
overwriting the last received descriptor index data, in 
response to the determined validity of the nonzero index 
value and the nonzero count value. 

7. The method of claim 6, wherein the fetching step 
includes fetching a first of the descriptor data elements from 
a first system memory location based on the prescribed 
system address and the nonzero index value. 

8. The method of claim 7, wherein the fetching step 
further comprises fetching a contiguous group of the 
descriptor data elements up to the specified number from 
system memory locations contiguously following the first 
memory location, based on the nonzero count value. 

9. The method of claim 5, further comprising generating 
an interrupt to the host computer in response to the deter- 
mining step determining an invalidity of the received 
descriptor index data. 

10. The method of claim 3, further comprising: 
if the received descriptor index data is valid and the one 

index value is a nonzero index value, storing the 
received descriptor index data in a first queue register 
by overwriting a last received descriptor index data 
contiguously preceding the received descriptor index 
data; and 

if the received descriptor index data is valid and the one 
index value is a zero index value, storing the received 
descriptor index data in a second queue register distinct 
from the first queue register. 

11. The method of claim 2, wherein the step of fetching 
the specified number of descriptor data elements comprises: 

outputting a first DMA address based on the prescribed 
system address and an index value in the received 
descriptor data; and 

outputting a first DMA count value based on the nonzero 
count value and a prescribed number of system 
memory locations used to store the corresponding 
descriptor data element. 

12. The method of claim 11, wherein the transferring step 40 
comprises: 

outputting a second DMA address based on an identified 
system address in the corresponding one descriptor data 
element; and 

outputting a second DMA count value based on a buffer 45 
length value in the corresponding one descriptor data 
element, and network interface buffer memory storage 
information. 

13. The method of claim 12, wherein the network inter- 
face buffer memory is a random access transmit buffer for 
storing transmit data for transmission on a network, the 
method further comprising: 

receiving free bytes information as said network interface 
buffer memory storage information from an asynchro- 
nous buffer monitoring circuit, the second DMA count 
value step including selecting a minimum of the free 
bytes information and the nonzero count value as the 
second DMA count value. 

14. The method of claim 12, wherein the network inter- 
face buffer memory is a random access receive buffer for 
storing receive data received from a network, the method 
further comprising: 

receiving stored bytes information as said network inter- 
face buffer memory storage information from an asyn- 
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chronous buffer monitoring circuit, the second DMA 
count value step generating the second DMA count 
value based on the stored bytes information, 

15. A network interface device for transferring frame data 
between a host system memory in a host computer and a 
network media, comprising: 

a random access buffer memory; 

a bus interface unit for accessing the host system memory 
via a host bus; and 

a memory controller configured for transferring the frame 
data between the host system memory and the random 
access buffer memory, the memory controller compris- 
ing: 

(1) a descriptor control register for storing descriptor 
index data supplied by the host computer, the 
descriptor index data identifying a specified amount 
of descriptor data elements stored in the host system 
memory relative to a prescribed host system memory 
address, each descriptor data element identifying a 
corresponding portion of the frame data, 

(2) a descriptor management unit for determining a 
validity of the received descriptor index data, the 
descriptor management unit including logic for: 

(a) selectively fetching the descriptor data elements 
based on the determined validity and the specified 
amount of descriptor data elements; 

(b) selectively transferring a selected amount of the 
frame data between the host system memory and 
the random access buffer memory based on at least 
a corresponding one of the fetched descriptor data 
elements; and 

(c) storing status data based on the successful trans- 
fer of the frame data. 

16. The network interface device of claim 15, wherein the 
descriptor management unit generates an interrupt to the 
host computer in response to detecting a zero count field in 
the stored descriptor index data. 

17. The network interface device of claim 16, wherein the 
descriptor management unit includes a first queue register 
and a second queue register, the descriptor management unit 
selectively storing the stored descriptor index data in the one 
of the first and second queue registers in response to 
detecting a zero index field in the stored descriptor index 
data. 

18. The network interface device of claim 15, wherein the 
memory management unit further comprises a synchroniza- 
tion circuit configured for asynchronously determining a 
storage status of the random access memory, the descriptor 
management unit selecting the amount of the frame data for 
transfer based on (1) length information in the one fetch 
descriptor data element identifying the length of the corre- 
sponding frame data portion, and based on (2) the storage 
status. 

19. The network interface device of claim 18, wherein the 
memory management unit further comprises an arbitration 
unit for granting access to the descriptor management unit, 
for transferring the selected amount of the frame data, based 
on the determined storage status of transmit frame data and 
receive frame data portions of the random access buffer 
memory. 
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